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Abstract 

We consider a noncoherent wireless network, where the transmitters and receivers are cognizant of the statistics of the fading 
coefficients, but are ignorant of their realizations. We demonstrate that if the nodes do not cooperate, if they transmit symbols 
that all follow the same distribution, and if the variances of the fading coefficients decay exponentially or more slowly, then the 
channel capacity is bounded in the SNR. This confirms a similar result by Lozano, Heath, and Andrews. 

a 


I. Introduction 

T he information-theoretical limits of wireless networks have been studied extensively in the past and it has been 
demonstrated that cooperation between nodes in wireless networks can substantially increase the channel capacity. Indeed, 
theoretical findings suggest that throughput gains of up to two orders of magnitude are obtainable by exploiting techniques 
such as Coordinated Multi-Point (CoMP), network Multiple Input Multiple Output (MIMO) or Interference Alignment (lA), 
provided that the communicating nodes have access to the fading coefficients in the network ||1||-Q. Knowledge of these 
fading coefficients is usually referred to as channel-state information (CSI), and the assumption that the nodes have perfect 
knowledge of the fading coefficients is usually referred to as perfect CSI. However, it is prima facie unclear whether perfect 
CSI can be obtained in practical systems. In fact, over-the-air trials have only demonstrated disappointingly low throughput 
improvements (not exceeding 30% in some scenarios) 0 - 

The purpose of this work is to investigate the channel capacity of wireless networks when the nodes neither have perfect CSI 
nor do they perform a channel estimation to obtain information on the fading coefficients. This is relevant, e.g., if the nodes do 
not have the computational resources to perform an accurate channel estimation. Moreover, in dense wireless networks, where 
many nodes share the same resources, an accurate channel estimation may not be feasible, even if the nodes have sufficient 
computing power. 

Our work is along the lines of the work by Lozano, Heath, and Andrews Q. Indeed, Lozano et al. argued that cooperation 
can have severe limitations in the sense that the channel capacity for wireless networks can be bounded in the signal-to-noise 
(SNR). In other words, cooperation cannot convert an interference-limited network into a noise-limited one. The main results 
in 0 are based on the analysis of a block-fading channel that models the channel within a cluster and takes out-of-cluster 
interference into account. Specifically, in Q two analyses are carried out; 

• The analysis of a block-fading channel in a clustered system with pilot-assisted channel estimation and out-of-cluster 
interference that has a Gaussian distribution and grows linearly with the SNR. Due to this dependence of the interference 
on the SNR, the signal-to-interference-plus-noise ratio (SINR) is bounded in the SNR, resulting in the capacity being 
bounded in the SNR, too. 

• The analysis of a fully cooperative system, where all transmitters and all receivers cooperate, resulting effectively in 
MIMO transmission. It is assumed that the number of transmitters is greater than the number of time instants L over 
which the block-fading channel stays constant. This precludes an accurate channel estimation. For this scenario, the 
maximum achievable rate is studied when the time-fc channel input is of the form v/SNRATfe (where the distribution of 
Xk does not depend on the SNR), and it is demonstrated that this rate is bounded in the SNR. 

For both analyses the conclusions are the same: in the absence of perfect CSI, the capacity of wireless networks is bounded 
in the SNR, hence, transmission over such networks is highly power-inefficient. This accentuates the limitation of cooperation 
in wireless networks. 

However, the analyses by Lozano et al. are based on simplifying assumptions that weaken their conclusions. Indeed, in 
the former analysis of a clustered system with pilot-assisted channel estimation, the authors assume that the interference has 
a Gaussian distribution, which seems pessimistic. Indeed, it is well-known that the capacity of the additive-noise channel is 
minimized, among all power-constrained noise distributions, by identically and independently distributed (i.i.d.) Gaussian noise 
0. 0- This result has been generalized to wireless networks Q. Note, however, that Gaussian noise does not constitute the 
worst-case scenario when the input distribution is not Gaussian; see, e.g., 0 - Based on the above observations, it may seem 
plausible that also for the considered channel model, Gaussian interference is the worst-case interference. Since the distribution 
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of the interference depends on the distribution of the symbols transmitted by the interfering nodes, one may argue that the 
capacity may be unbounded if the interferers would use codebooks that give rise to non-Gaussian interference. 

As for the latter analysis of a fully cooperative system, here the authors assume that the time-fc channel inputs are of the form 
\/SNRXfc, where Xk has a distribution that does not depend on the SNR. One may argue that the corresponding information 
rate is bounded in the SNR because of the suboptimal input distribution and not because of the limitations of cooperation. 
In fact, it has been demonstrated by Lapidoth and Moser in i fTO) Th. 4.3] that for a memoryless channel and in the absence 
of perfect CSI such inputs give rise to a bounded information rate also in the point-to-point case. For noncoherent point-to- 
point memoryless fading channels, an input distribution that changes with the SNR is thus necessary in order to achieve an 
unbounded information rate{^ Since the block-fading channel specializes to the memoryless fading channel when L = I, the 
observation that channel inputs of the form VSNRXfc yield a bounded information rate is perhaps not very surprising. 

In this work, we explore whether the capacity of noncoherent wireless networks is still bounded in the SNR if we allow 
the input distribution to depend on the SNR. In contrast to the analysis by Lozano et al. Q, we assume for the sake of 
simplicity that the nodes do not cooperate. We do not know whether cooperation would give rise to an unbounded capacity. 
For simplicity, we further consider a flat-fading channel with an infinite number of interferers. The locations of these interferers 
enter the channel model through the variance of the fading coefficients corresponding to the paths between the interferers and 
the intended receiver. Without loss of generality, we order the interferers with respect to the variances of the corresponding 
fading coefficients: the fading coefficient of the first interfere!' has the largest variance, denoted by ai, the fading coefficient 
of the second interferer has the second-largest variance, denoted by 02 , and so on. We consider a noncoherent scenario where 
transmitter and receiver are cognizant of the statistics of the fading coefficients, but are ignorant of their realization. We 
demonstrate that the observation by Lozano et al. continues to hold even if the input distribution is allowed to depend on the 
SNR, provided that the sequence of variances {a^} decays at most exponentially and each interfering node transmits symbols 
that follow the same distribution as the symbols transmitted by the transmitting node. To this end, we derive an upper bound 
on the channel capacity that is bounded in the SNR. 

The rest of this paper is organized as follows. Section II describes the channel model. Section III is devoted to channel 
capacity and the main result of our work. Section IV shows an upper bound on the channel capacity for the special case in 
which the variances of the channel coefficients decay exponentially. Section V contains the proof of our main result. Section 
VI concludes the paper with a summary and discussion of the results. 

IT Channel Model 

A network is composed of a number of users that are communicating with each other. A possible scenario is depicted in 
Figure where n transmitting nodes (denoted in the figure by “A”) communicate with m receiving nodes (denoted by “B”). 
This network is sometimes referred to as an interference network. For simplicity, we assume that the set of transmitting nodes 
and the set of receiving nodes are disjoint and both the transmitting nodes and the receiving nodes do not cooperate. 

Since a characterization of all achievable rates in the network is unfeasible when the number of nodes is large, it is common 
to study the sum-rate capacity of the network, which is defined as the supremum of the sum of all achievable rates in the 
network. However, it is prima facie unclear whether the transmission strategy that achieves the sum-rate capacity will also be 
optimal in practice. Indeed, it may well be that the optimal transmission strategy consists of turning off all but one of the 
transmitting nodes, thereby minimizing the interference. Such a strategy prevents n—1 nodes from transmitting anything and is 
probably not very practical. In fact, practical constraints may demand that each node is offered roughly the same transmission 
rate or, at least, a transmission rate that is above a given threshold. In order to enforce such a solution, one could study the 
sum-rate capacity of the network under the constraint that all transmitting nodes transmit at the same rate, but obtaining an 
expression for such a capacity seems challenging. To model the problem in a way that it can be analyzed analytically, we 
simplify the original problem as follows: 

Firstly, we consider the case where one transmitting node communicates with one receiving node and the interfering nodes 
emit symbols that interfer with this communication; see Figure To model a large network, we assume that there are an 
infinite number of interfering nodes. As performance measure we consider the capacity of the channel between the transmitting 
and receiving node. Secondly, to avoid transmission strategies for which the interfering nodes are turned off (which would, 
in fact, maximize the capacity), we assume that the symbols transmitted by the interfering nodes must follow the same 
distribution as the symbols transmitted by the transmitting node. By the channel coding theorem this implies that each 
node (transmitting and interfering) is transmitting at the same rate, while at the same time it keeps the analysis accessible. 

Note that, while the above simplifications permit a mathematical analysis of the channel capacity of the network, they are 
more restrictive than the analysis of the sum-rate capacity under the constraint that all nodes transmit at the same rate. Indeed, 
one can find transmission strategies for which each node transmits at the same rate, but the symbols produced by them do not 
follow the same distribution. One such strategy would be time-division multiple access (TDMA), where only one pair of nodes 
communicates with each other and the other nodes remain silent, and where the pairs of communicating nodes change after a 
given period until all nodes have transmitted their data. Clearly, in this case a node that transmits data produces symbols that 

'However, in contrast to the case of perfect CSI, in its absence the capacity only grows double-logarithmically with the SNR jlO Th. 4.2], 
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(a) Schema of a wireless network 



/' 


(b) Schema of a reduced wireless network 


Communication 



follow a different distribution than the symbols emitted by silent nodes (for which the symbol transmitted at time k is equal 
to zero). Thus, our constraint that all nodes shall produce symbols that follow the same distribution precludes, e.g., strategies 
such as TDMA. That said, the rates achievable with TDMA vanish as the number of users in the network tends to inhnity, so 
in a large network TDMA seems not very attractive anyway. 

We model the channel between the transmitting and receiving node by a discrete-time flat-fading channel whose complex¬ 
valued output Yfe at time fc G Z (where Z denotes the set of integers) corresponding to the time-fc channel input Xk and the 
time-fc interfering symbols Xf^k, £=1,2,... is given by 

OO 

Yk = HkXk+ Zk, fc e Z. (1) 

e=i 


Here Zk models the time-A: additive noise; Hk denotes the time-fc fading coefficient of the channel between the transmitter 
and receiver; and Hg^k, £ = 1,2,... denotes the time-fc fading coefficient of the link between the £-th interfering node and the 
receiver; see Figure (Ic i . We assume that the sequences {Zk, k G Z}, {Hk, k G Z}, and {Hi^k, k G Z}, £=1,2,... are all 
sequences of i.i.d. complex random variables that they are independent of each other. We further assume that Zk ~ A/c(0, cr^), 
Hk ~ A/c(0,1) and Hi^k ~ A/c(0,ar) for some ag > 0, where we use the notation U ~ A/c(At,o’^) to indicate that (7 is a 
circularly-symmetric, complex Gaussian random variable of mean p and variance (C denotes the set of complex numbers). 
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We consider a noncoherent scenario where transmitter and receiver are cognizant of the statistics of the fading coefficients, 
but are ignorant of their realization. 

We assume that the interfering nodes do neither cooperate with each other nor with the transmitting node. This implies that 
the sequences {X/j, k G J.} and k G Z}, £ = 1,2,... are independent of each other. Since we also demand that each 

node produces symbols according to the same distribution, this implies that {Xk, k G Z} and {Xi^k, k G Z}, £ = 1,2,... 
are also identically distributed. Note, however, that this does not mean that the sequences of transmitted symbols are i.i.d. in 
time—to compute the capacity we will optimize over all distributions of {X^,, k gZ} that satisfy the power constraint. 

Without loss of generality, we assume that the interfering nodes are ordered according to the variances of the corresponding 
fading coefficients, i.e., ai > for any £ < £'. We further assume that there exists a 0 < p < 1 such that 


Oil 


> P, 


f = 1,2,... 


( 2 ) 


The condition © states that the variances of the fading coefficients corresponding to the interfering nodes decay at most 
exponentially. If we relate these variances to the path losses between the receiving node and the interfering nodes, then Q 
essentially requires that the distance between neighboring interfering nodes grows at most exponentially as we move farther 
away from the receiving node. We believe that this assumption is reasonably mild. 


III. Channel Capacity and Main Result 

We shall denote sequences such as A„, An+i, ^n+ 2 , • • • , by We further denote by lim the limit superior. We define 
the capacity of the above channel 0 af] 


C'(SNR) 


= lim -sup/(X";y”) 

n^OO n Qn 


(3) 


where we assume that the sequences X" and X^j^, £ = 1,2,... are independent of each other and that each such sequence 
has distribution Q". This is consistent with the simplifying assumptions introduced in Section]^ The supremum in 0 is over 
all n-dimensional, complex-valued, probability distributions Q" satisfying the power constraint 


£ 1 ” 

/ -V|xfc|"dQ"(a:?)<P. 

■I 


The SNR is defined as 


SNR= 

cr^ 


(4) 


(5) 


We do not claim that there is a coding theorem associated with 0, i.e., we do not claim that for any rate below C'(SNR) there 
exists an encoding and decoding scheme for which the decoding eiTor probability tends to zero as n tends to infinity. (See Ol 
for more details.) However, by Fano’s inequality 111 Sec. 7.9], we do know that for any rate above C(SNR) there exists no 


such encoding and decoding scheme. Thus, by demonstrating that C'(SNR) is bounded in the SNR, we also demonstrate that 
there exists no encoding and decoding scheme that has a rate that tends to infinity as SNR —> oo and for which the decoding 
error probability vanishes as n tends to infinity. 

Our main result is the following. 

Theorem 1 (Main Result). For the channel model presented in Section the capacity is bounded in the SNR, i.e.. 


sup C'(SNR) < 00 . (6) 

SNR>0 

Proof: See Section [V] ■ 

Thus, Theorem demonstrates that if the nodes do not cooperate, if they emit symbols that all follow the same distribution, 
and if the variances of the fading coefficients satisfy 0, then the capacity is bounded in the SNR, even if the distribution of 
the channel inputs is allowed to depend on the SNR. This result is more general than the result by Lozano et al. 0 in the 
sense that we allow the distribution of the channel inputs to depend on the SNR, but it is less general than 0 in the sense 

that we assume that the variances of the fading coefficients, i.e., {ag}, decay at most exponentially and that we do not allow 

cooperation between the nodes. 

The condition 0 is satisfied, for example, if 

ai = p^, for some 0 < p < 1. (7) 


In general, we can say that if {ai} decays exponentially or more slowly, then C'(SNR) is bounded in the SNR. This result 
is reminiscent of a result obtained by Koch and Lapidoth og that states that the capacity of single-user, frequency-selective, 


^The logarithms used in this paper are natural logarithms. The capacity has thus the dimension “nats per channel use”. 
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noncoherent fading channels is bounded in the SNR if the variances of the path gains decay exponentially or more slowly. 
Note, however, that the proof given in Section]^ is different from the one given in fl^ . 

In order to prove the above result, we derive an upper bound on the capacity that does not depend on the SNR. Since this 
bound may also be of independent interest, we summarize it in the following proposition. 


Proposition 1 (Upper Bound). Consider the channel model introduced in Section The capacity is upper-bounded by 

C(SNR) < log I + 2 (4^ - + logpLx + ^ log 4^, SNR > 0. (8) 

^ \Tmin ^ V min 

where and defined as 


2 ^ 
^min = 

2 

^max 


• (a 

min 1, — 

V «i/ 


max 


ai p) ' 


(9) 

( 10 ) 


Proof: Follows directly from the upper bound derived in the proof of Theorem [TJ cf. (58 i and (56 1 . 

Assuming that {a^} satisfies 0, we have = 1 and = -■ In this, the capacity is thus upper-bounded by 


C(SNR)<log^ + 2(l-0+^l„gl, 


SNR > 0. 


( 11 ) 


IV. Exponential path loss 


In the special case where the variances of the fading coefficients satisfy 0, i.e., where they decay exponentially, we obtain an 
upper bound that is tighter than the upper bound in tn)- Indeed, it can be shown that in this case the capacity is upper-bounded 
by 


(U(SNR) < SNR > 0. (12) 

P 

As we shall see, the proof of ( [T^ is much simpler than the proof of Theorem [T] 

To obtain ( [l^ , we begin by deriving an upper bound on the mutual information /(A"”; Yf) as follows. Since conditioning 
reduces entropy El Th. 8.6.1], we have 


/(Xi"; Yf) = h{Yf ) - h{Yf\X^) 

< h{Yf )-h{Yf\H^,X^) 

= h(Yf) - h{Yf - (13) 


where Yf — H^Xi refers to sequence of symbols Yi — TfiXi ,... ,Yn — HnXn- In the last step of (13 1 , we use that the 
symbols emitted by the nodes are independent, so X" and Xfj^, £=1,2,... are independent. 

We next define a new channel model, for which the channel output Yk at time k G 2. corresponding to the time-fc channel 
inputs Xi^i ,..., Xi^k is given by 


Yk = ^ Hi^i^kXi^k 


Zk 


fc e Z. 


(14) 


(.=0 


Observe that i,..., 7Tf_i_i „) can be obtained from i,..., „) by changing £ to £ -|- 1. It thus follows from 

0 and the independence of the fading processes that i,..., „), £ = 0,1,... has the same joint distribution 

as ..., „), £ = 0,1,... Similarly, the additive Gaussian noise (Zi,...,Y„) has the same distribution as 

+ a/1 - pz‘f'\ ..., -\- y/l - pZ^^)], where zj^^\ , zi^\z^^\. .., zi^^ are i.i.d., circularly-symmetric, 

complex Gaussian random variable of zero-mean and variance tr^. It follows by comparing (14 1 with 0 that 

Yf = ^pYf + 


(15) 


where we use = to denote equivalence in the probability law. With this, we can compute the entropy of the second term in 
( [T3 | i as 

h{Yf) = h(^pYf + ^/l^pZf^^) 

> h {y-pYf + y/wY” (2) I z^ ) 

= n\ogp + h{Yf) 


( 16 ) 
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where the second step follows from the behavior of differential entropy under translation im Th.8.6.3] and scaling El 
Th.8.6.4], and because conditioning reduces entropy; the last step follows because F” is independent of 
Replacing (16 1 in (fTS]), we obtain 


This proves ([T^. 




n 

log -. 
p 


nlogp- h{Y^)) 


(17) 


V. Proof of Theorem[T] 

To prove Theorem we derive an upper bound on the channel capacity that is independent of the SNR. We begin with the 
same steps as in Section [Tv] to obtain (jT^. Thus, we derive an upper bound on the mutual information as follows 


/(Xi"; = /i(F”) - h{Y^\X^) 

</i(F")-/i(F”|Tr”,Xf) 

= /i(F") - /i(F” - iT”Xn. 

For the first entropy on the right-hand side (RHS) of ( [TSl l we rewrite the channel model in ([T]l as 

OO 

Ffc = Hi^kXi^k + Ffc, A: G Z 
r=o 


(18) 


(19) 


where we define i7o,fc = Hk- For the second entropy in (18i we define again a new channel model, as we have done in 


the last section. Specifically, the time-A; channel output Y^ of the new channel corresponding to the time-A: channel inputs 
Xi^i,.. .,Xi^k is given by 


Yk — / ^ F Zk^ 

e=o 


kel 


( 20 ) 


where the fading coefficients {iTr.fc} have the same distribution as fc} but are independent of {Hi^k} and, likewise, the 
additive-noise terms {Zk} have the same distribution as {Zk} but are independent of {Zk}. It follows that the sequences {Zk} 
and {Hi k} are i.i.d. and independent of each other, with Zk ^ A/c(0, cr^) and Hg^k ^ A/c(0,af). Since {Xk} and {Xg^k}, 
£ = 1,2,... have the same distribution, it follows that F” has the same distribution as F" — hence /i(F” — iJf ) = 

HYn 

To find an upper bound on (p^ we use the identity h{A) — h{B) = h{A\B) — h{B\A) to obtain 


h{Y,^) - /i(F”) = /i(Fi"|Fi") - h{Y,^\Y^) 

n n 

<Y,h{Yk\Yk)-Y,h{Yk\Yl 








-h{Yk\Y^^-\Y^) 


( 21 ) 


where the second step follows from the chain rule for entropy and because conditioning reduces entropy; the third step follows 
because if we multiply and divide by Yk we do not change the conditional differential entropy; the last inequality follows from 
the behavior of differential entropy under scaling by a complex random variable and because conditioning reduces entropy. 

In order to find an upper bound on /i(F") — /i(F”), we calculate bounds for each term in (21 1 . For the first term we have 


loglFcp 


= E 
< E 


log 


{Xt,k} 


log(E[|Ffcp|{X,,fc}]) 


( 22 ) 


where last step follows from Jensen’s inequality. 
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For the third term on the RHS of pT) , we use that conditioning reduces entropy to obtain 


h(Yk\Yt\Y{^) >h{Yk 
= h(Yk 


Y^-\Y^,{Xe,u}) 


= log(7re) 


log E \Yu\ {Xi^k} 


(23) 


where the first equality follows because {Zk] and {Hi k} are i.i.d. and independent of ({TJf fc}, {Z^}), so conditioned on 
{X£^k}, Yk is independent of (y ^~^the second equality follows because, conditioned on the inputs Yk has a 

Gaussian distribution. 

Now we bound the second term in (21 1 . To this end, we first note that, conditioned on the inputs the ratio ^ 

_ Y 

is a ratio of independent, circularly-symmetric complex random variables. This implies that ^ is also circularly symmetric 
unconditioned on {Xi^k]- Indeed, express Yk and Yk as 


Yk = 

n = \Yk\e^*- 


for some (I)y,<Py ^ 27r). By circular symmetry, it follows that 


Yk 

Yk 


Yk 

Yk 


gj{<l>Y-4‘Y) 


(24) 

(25) 


(26) 


where, conditioned on {Xi k}^ (f'Y and cjiy are uniformly distributed and independent of 
of {26^ fe}, it follows that ^ is circularly symmetric. 

Y k 

Once we have determined that the ratio ^ is circularly symmetric, we can apply |10 

Y k _ 


. Since this is true irrespective 


Lemma 6.16] to obtain 


h 



= log 2Tr + h 
< log 27r + ft, 


Yk 

Yk 

Yk 

Yk 


log 


log E 


Yk 

Yk 

Yk 

Yk 


(27) 


where the inequality follows from Jensen’s inequality. 


Let R = 


. Conditioned on fe}, R is the ratio of two independent Rayleigh distributed random variables, whose 


probability density function is given by p3] p. 68, Eq. (7.44)] 


fR\{Xi,^}{r\{xi,k}) 


2E 

inP 

{26r.fc} = {x£,k} 

E 

inP 

{26f,fc} = {x£,k} 

r 



{Xi^k} = {a^r.fc} 

r2 + E 

inP 

{Xi^k} = {xe^k} 

r 


(28) 


for r > 0. 

To compute the needed differential entropy of R, we need to marginalize over {Xi^k}- To this end, we define 


which can be evaluated as 


With this, we obtain 




E 

inP 

{26r,fc} = {xi^k} 

E 

inP 

{Xl^k} = {X£,k} 




Y.T=o ar+ikr.fcP 


fR{r) = 2rE 


v\{X£,k}) 


(29) 


(30) 


(31) 













































where the expectation is over {Xr fc}. This yields for the differential entropy of R 


h 


Yk 

Yk 


A 


/fi(r)log/fl(r)dr 


2rE 


2rE 


vH{Xe,k}) 


(r2 + p2({x,,4))^ 

vH{Xe,k}) 


2rE 


V^i{Xe,k}) 


{r^+vH{X,,,})y 


log ^2rE 
log(2r)dr 


log E 


vH{Xi,k}) 


(r2 + p2({x,,4))^ 


vy{x,,k}) 

{r^+~rj^{xl,})y 


dr 


dr. 


( 32 ) 


Computing the first integral yields 

vy{Xe,k}) 


2rE 


{r^+^mxe,k})y 


log(2r)dr = —E 


2r- 




= -log(2)-E 


0 [r'^+r]^{{Xe^k})) 

vy{X,,k}) 


log(2r)dr 


2r- 


lo (r^+ r]^{{X^^k})) 


■ log{r)dr 


= -log( 2 ) - -E[log(4({^«,fe}))] 


(33) 


where the first step follows by Fubini’s theorem p. 108, Th. 2.6.6], the last step follows from computing the integral using 
the change of variable t = r^ and 115 p. 535, Sec. 4.23, Eq. (5)]. 

To bound the second integral in ( |32[ ), we require bounds on rj'^iixi^k}), which we shall present in the following lemma. 

Lemma 1. Assume that {a^} satisfies 0, namely, > p, f = 1, 2, ... Then, r]^{{x(^k}) bounded by 


Oil 

Vmin < i{xe,k}) < V, 


2 

max 


where 


A . , 

= min 1 


ao 


A 

= max 


ai 

Oo 1 

ai ’ p 


Proof: By (|30ll, we have 


We next maximize and minimize 




YaLq o-i\xi,k? 


4({a^r.fc}) = 


Sfco ai+i\xi,kV + o-2‘ 
doko.feP + ai\xiy^ H-h (T^ 


ai\xQ,k\^ + H-h cr^ 

over Xo,fe,a;i fe,... To this end, we first fix Xi^k,X 2 ,k, ■ ■ ■ and optimize over Xo,k. Thus, we write p^({x£^k}) as 

j., , A CKoX + fii 

f(x) = - 

aix + P2 

where x corresponds to |a;o,/cp, and fix and (52 are the remaining terms in the numerator and denominator in 
i.e., /3i = ai\xi^ky + • • • + cr^ and (52 = Q! 2 |a^i,fcP + • • • + cr^. It is easy to show that 


ao /3i 


Oil (52 


</(4<maxpi,^ . 


ao 4 


ai (52 


We next express as 


/(a;) = 


aix + (5i 


(34) 

(35) 

(36) 

(37) 

(38) 

(39) 

respectively, 

(40) 

(41) 


a2X + (52 

where x corresponds to and (5i and (52 are the remaining terms in the numerator and denominator, respectively, i.e., 

so 


h = 0 i 2 \x 2 ,k? + ... + cr^ and /32 = a 3 |a; 2 ,fcp + ... + 4. Again, min < /(x) < max 4^, 

ao ai fix 
ai ’ a2 ’ p2 


. ( ao at /3i \ ^ j,/ X ^ i olq ax (5x\ 

mm —, —, TT - 74) < max —, —, — • 
I ai a2 (52 / " " 


( 42 ) 
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Repeating these steps and considering that at the end we have ^ = 1, we obtain 


V^{{xt,k} < max ( sup , l) = t?Lx> 

\fc=0,l,... \Ol-k+l J J 


V^{{xi,k}) > min 1, inf 


fe=o.i.... \ak+i 


—)) 

Oik + l/ J 


^ 2 
= ^min- 


Using the assumption that ai > a 2 > ... and Q, we have 


Ctfe+l p 


fc = l,2,... 


from which we obtain 


= min 1 


ao 


= max 


ai 

Oo 1 
ai ’ p 


(43) 

(44) 

(45) 

(46) 

(47) 


By the continuity of x 


(r^+x) 


it follows that we can define 


rj^ = argmin 


% 


2, <j 72<„2 (r^ + ri^Y 

min— ' —Umax V I J 


which satishes ??min <vi<vl 


We next apply ([48]l to compute an upper bound on the second integral in ([3^. By dehnition, we have that 


vH{Xi,k}) 


> 


vt 


(j,2 ^2)2 


XT^ + r,mXi,k}))\ 

so by the monotonicity of the logarithm function 

vH{Xe,k}) vH{Xi,k}) 


2rE 


log E 


/o [(r^+ ? 72 ({Xf_fe})) 

2r?72({X^fc}) 


7o 


= -E 


(r2 + p2({x,,4))^ 

/■°° 2rp2({X,,4) 

lo (r2 + p2({x,,4))2 


[(r2+p2({x,,4))2J 
log (dr 


dr 


(^2 ^2) 

log ( _ _ o I dr 


{r^ + Vi) 


= -log (^*")+E 


io (r2 + p2({x,,,}))2 


(48) 


(49) 


(50) 


where the second step follows by Fubini’s theorem. 

To derive an upper bound on the second term in ( |50| l, we integrate by parts. To this end, we have to distinguish between 
the cases > p^{{xe^k}) and < p'^({xe^k})- The details are carried in Appendix [ a| the results are as follows: 

If vl > v'^i{xi,k}), then 


4rp^{{Xe^k}) log + V*) , ^ r 2 ^ 2 


Jo {r^+pmXe,k})r 


drl{p^ > p i{Xe,k})} 


< E[(21og (pI) + 2 ) 1{?72 > p‘^{{Xe,k})}] 

= (2 log ( 77 *) + 2 ) Pr {pI > p^{{Xe^k})) (51) 


where the last step follows because p^ is deterministic. Here !{•} denotes the indicator function. 
If pI < p‘^{{xe^k}), then 


lo {r^ + p^aXi,k})f ’ 


< E 


21 og(? 7 *) + 2 


,2^ I r,V^i{Xe,k}) \ ^ {^2 ^ J2 


t{pi < p\{X,^k})} 


< (2\og{pl) + 2^) Pr {pI < p\{X,,k})) 

where the last step follows because and because log(r 7 j) and are deterministic. 


( 52 ) 
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Combining ( |3^ and (|50|l-(|5^ with ( |32| l, we obtain 


Yk 

Yk 


< -log(2)- -E[\og{r]^{{Xe,k}))] - log(r7*) + {‘2^og{r]‘t) +2) (Pr (ry^ > ri‘^{{Xe^k}))) 


+ { 21og(ry2) + 2% ) Pr (ry^ < ry2({X,.,})) 


1: 

< - log(2) - Ie [log(ry2({X,,4)] + log (ry^) + 2% 

< - log(2) - 1 log(ry^ J + log (ry^) + 2 ^ 

2 \ 


(53) 


where the second step follows by upper-bounding 1 < 




and the last step follows by lower-bounding E [log(ry^({X^_fc}))] > 


Together with (27 1 , this yields 


Yk 


ft, ( ^ ) < log 27r -I- ft 


n 

Yk 


log E 


Yk 

Yk 


< login) - - log(ry^iJ + log (ry^) + 2%i + log E 


1 


Yk 

Yk 


= log(7r) - ^ log(ry^i„) -f log (p^) + 2^^ -f log (e |?y({X^,fc}) 

= 2 log(7r) - log(2) - i log(?yii„) -b log (rjl) + 2^^ + ^ log E [r]^{{Xi^k})] 
< 21og(7r) - log(2) - i log(?y^i„) -b log (ryj) -b 2^^ -b ^ log 


= 2 log(^) - log(2) + log {r^D + hog(^) + 

^ V ftmin / 


1 ftmax 


(54) 


where we have evaluated E 

ftmax' 


using 113 


p.69, Eq. (7.46)] (see Appendix 


B I and we have upper-bounded E [r]'^{{Xi^k})] < 


Replacing ([22]i, (23 1 and (54 1 in (j2T|i, we finally obtain 


ft(yi") - hi?-) < E E 


k^l 


log E \Yk\'^ {Xi,k} 


— log(7re) — E 


log E \Yk\^ {Xt,k} 


2 log(7r) - log(2) -b log {rjl) + - log 


ftmax 

ftmin 


+ 2 


ftmax 


= X; (logi") - 1 - 1«S(2) + log W) + 5 log (4== ) + 2%= ) 

\ \ '/min / '/* / 


= nK 


where 


K ^ log(7r) - 1 - log(2) + log (p^) + log f 4^) + 2 

^ \ ftmin / 

Back to the mutual information (|TF|, we have 


ftmax 
„2 ■ 


(55) 


(56) 


hence the capacity is upper-bounded by 

This proves Theorem 


-I{X?]YX) < K 
n 


C'(SNR) < K. 


(57) 


(58) 
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VI. Conclusions 


We analyzed the channel capacity of a noncoherent wireless network. We demonstrated that the channel capacity is bounded 
in the SNR, provided that the nodes do not cooperate and the path gains {ae} decay exponentially or more slowly. This 
confirms the observation made by Lozano et al. Q that in the absence of perfect CSI the capacity of wireless networks is 
bounded in the SNR. Our analysis is more general than the analysis in Q in the sense that we allow that the distribution of 
the channel inputs may depend on the SNR, but it is less general than the analysis in 0 in the sense that we assumed that 
the variances of the fading coefficients decay at most exponentially and that the nodes do not cooperate. 

The behavior of the channel capacity observed in this paper is similar to the one observed for frequency-selective fading 


channels by Koch and Lapidoth in 1121. Specifically, Koch and Lapidoth showed that if the path gains {a^} decay exponentially 
or more slowly, then the capacity is bounded in the SNR; conversely, if the path gains decay faster than exponentially, then the 
capacity is unbounded in the SNR. The question then arises as to whether the channel capacity of noncoherent wireless networks 
is also unbounded in the SNR if we assume that the variances of the fading coefficients decay faster than exponentially. This 
will be the subject of future studies. 


Appendix A 
Upper bound on ( |501 ) 


We solve the second integral in (50i divided by 2r]'^{{x£^k}), namely. 


2r 


log (r^ -f tjI) dr. 


Jo +V^{{xe,k}W 

In the following, we first apply the change of variable t = to obtain 

r°° log {t + r]l) 

Jo {t + r]'^{{xe^k})f 

We then integrate by parts. To this end, we distinguish between the two cases rjl > rf'{{x£^k}) and iJl < 'q^{{x£^k})- 


(59) 


(60) 


A. ril > ?7^({a;^,fc}) 

We use another change of variable, namely, x = t + r]^{{xt^k}), to obtain 

/■°° log {t + r]l) log{x + r]l-Tj‘^{{xe^k})) 




Jo {t + r]‘^{{xi^k})) 

Introducing the auxiliary variable 7 = p* — r]^({X£^k}), this can be written as 

f°° \og{x+ r]l - r]'^{{x£^k})) 


dx. 


-dx = 


1 


which we now integrate by parts; 

1 


f — log (a; -I- 7 ) dx 

V‘^i{xt,k}) ^ 


1 




log {x + ^)dx = — log(a: -I- 7 ) 


log (7"(Kfc})+7) 1 , / 7 A 


dx 


^log{rf{{xi^k})+l) 

vH{xe,k}) 


V^{{xe,k}) 


V‘^i{xi,k}) 


(log (v*) + 1 ) 


( 61 ) 


(62) 


(63) 


where the second step follows from 115 


and the last step follows by replacing 
{xe^k} yields (51 1 . 


p. 70, Sec 2.118, Eq. (1)], the third step follows from log(l-|-6) < b being b = - 

‘ri'^{xe^k} + 7 = !?*■ Multiplying (63 1 by 2p^({x^^fc}) and averaging over all values of 
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B- V* < V^i{xe,k}) 

We use again a change of variable, namely, x = t + rj'^, to express the integral as 


log (t - 


/o {t + r]^{{xi,k})) 


rdt = 


log (x) 


lr,l {,x + ri‘^{{xi^k}) - rii) 


jdx. 


(64) 


Introducing the auxiliary variable 7 = — r/l and integrating by parts yields 


log(x) ^ log{a;) 
(a;+ 7)2 (a; + 7) 




1 

„2 x{x + 7) 


dx 


< 


log (??*) , 1 . 

/ 2 I t 

[m + 7 ) 7 


log {v* 


1 


1 + ^ 
m 
1 


iv* + 7 ) 

1 

V'^{{xi,k}) 


log {vl 


v'^{{xe,k}) 


Vt 


(65) 


where the second step follows from 115 p. 70, Sec. 2.118, Eq. (1)], the third step follows from log(l + b) < b being b = 


and the last step follows by replacing rf{xi^k\ — "f = VZ- Multiplying (65 1 by 2r]^{{xi^k}) and averaging over all values of 
{xe^k} yields (52i. 


Appendix B 

Expected value of the ratio 


In this section we calculate the expected value of the ratio R = 
have 


Using the probability density function in (31 1 , we 


E[i?]= / 2r^E 

J{ 

= E 




= E 


(r2 + Tf{{xt,k})) 

°° 2rW{{xi,k}) 


dr 


Jo {r^+vH{xi,k})y 

/‘OO 

2r]'^{{xe^k}) 


dr 


'0 {r^+vH{xi,k})Y 


rdr 


( 66 ) 


where the second step follows by applying Eubini’s theorem. Computing the integral yields 

r°° \ 


jdr = 


lo {r^+vH{xi,k})y V({a^7fc}) 

1 TT 




r(2) 


2?7 ({a;^,fe}) 2 ’ 

where the first step follows from GUP. 322, Sec 3.241, Eq. (4)]. Combining ( |67] i with ( [66] ), we obtain the expected value 


of 


Yk 

Yk 


= E[i?] = -E[p(K,})]. 


( 68 ) 
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